package com.itheima;
/*
 * 分析并完成以下需求:
 * 定义一个int类型数组{22,56,8,97,99,46,53,2,13}，用自己的方式最终实现：
 * 奇数放在数组的左边，偶数放在数组的右边（可以创建其他数组，不必须在原数组中改变）
 */
public class day19 {
    public static void main(String[] args) {
        //定义数组
        int[] arr = {22, 56, 8, 97, 99, 46, 53, 2, 13};

        //定义新数组，用于接收判断后的元素，长度与arr相同
        int[] brr = new int[arr.length];

        //定义两个索引，用于记录存入元素位置
        int left = 0;
        int right = brr.length - 1;

        //遍历原数组arr
        for (int i = 0; i < arr.length; i++) {
            //判断元素奇偶
            if (arr[i] % 2 != 0) {
                //奇数在左
                brr[left] = arr[i];
                //修改索引
                left++;
            } else if (arr[i] % 2 == 0) {
                //偶数在右
                brr[right] = arr[i];
                //修改索引
                right--;
            }
        }
        //遍历新数组brr
        System.out.println("新数组（奇数在左偶数在右）：");
        for (int i = 0; i < brr.length; i++) {
            System.out.print(brr[i] + " ");
        }
    }
}
